package main

import "fmt"

//12 求两个数的最大公约数和最小公倍数。

func main() {
	var a, b int
	//输入两个整数
	fmt.Scanf("%d %d", &a, &b)

	j := a * b //两个数的积

	//利用关系：最小公倍数=积/最大公约数

	//最大公约数
	c := a
	//交换大小
	if a < b {
		a = b
		b = c
	}

	//用辗转相除法
	for true {
		y := a % b
		a = b
		b = y
		if y == 0 {
			break
		}
	}
	fmt.Printf("最大公约数:%d\n", a)

	//最小公倍数
	fmt.Printf("最小公倍数:%d\n", j/a)
}
